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CARTE DE M ANCEUVR ABI LITE LATERALE POUR MOBILE ET SON 

PROCEDE DISTENTION 

Uinvention concerne I'aide a la navigation pour un mobile soumis 

5 a des contraintes de manoeuvrability et de parcours tel qu'un aeronef 
evoluant au-dessus d'un territoire presentant des zones interdites de survol 
en dessous d'un certain plancher ou des reliefs et obstacles a contourner car 
proches ou superieurs a son altitude de vol. 

Divers systemes ont ete developpes pour prevenir I'equipage d'un 

10 aeronef d'un risque de collision avec le sol. Certains, tels que les systemes 
TAWS (acronyme de I'expression anglo-saxonne : "Terrain Awareness and 
Warning System"), font une prevision de trajectoire a court terme pour 
I'aeronef a partir des informations de vol (position, cap, orientation et 
amplitude du vecteur vitesse) foumies par les equipements du bord, ia 

15 piacent en situation par rapport a une carte de la region survolee extraite 
d'une base de donnees d'elevation du terrain accessible du bord et emettent 
des alarmes a destination de I'equipage de I'aeronef a chaque fois que la 
trajectoire previsible a court terme entre en collision avec le sol. Ces 
systemes TAWS agrementent leurs alarmes de recommandations 

20 rudimentaires du genre 'Terrain Ahead, Pull up". Certains d'entre eux 
donnent egaiement des informations sur le niveau de risque de collision que 
font encourir les reliefs et les obstacles environnant i'aeronef sous la forme 
d'une carte presentant les reliefs ou les obstacles du terrain survole en 
strates de couleurs differentes fonction de ('importance du risque encouru. 

25 Dans le genre, la demanderesse a propose, dans une demande 

de brevet frangais deposee le 26/9/2003, sous le n°0311320, une carte 
d'aide a la navigation representant la zone devolution d'un mobile decoupee 
en regions montrees en fausses couleurs et delimitees en fonction de la 
possibilite du mobile a les franchir et du temps que ceiui-ci mettrait a les 

30 atteindre lorsqu'elles sont franchissables, par exemple rouge pour des 
- obstacles infranchissables, jaune pour des regions lointaines d'acces et verte 
pour les regions proches d'acces. Cette carte de navigation est elaboree au 
moyen d'une carte de distances construite a partir d'une base de donnees 
d'elevation terrain et de parties du relief assimilees a des obstacles a 

35 contourner. La carte de distances repertorie les distances curvilignes 
separant la position instantanee du mobile par rapport aux differents points 
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accessibles de ia zone d'evolution cartographiee en ne considerant que les 
trajets evitant les obstacles a contourner. Ces distances sont estimees au 
moyen d'une transformee de distance par propagation. 

Cependant, ies cartes d'aide a ia navigation connues signalant les 

5 parties infranchissables ou interdites de franchissement en tant qu'obstacles 
a contourner, ne donnent pas d'informations sur les etendues des zones 
limitrophes des obstacles dans lesquels le mobile a une liberie de manoeuvre 
a court terme reduite du fait de la proximite d'un obstacle a contourner. Or 
ces informations sont interessantes, surtout dans le cas d'un aeronef, car 

10 elles peuvent servir a signaler des moments ou le pilotage devient plus 
deiicat et ou ('equipage doit redoubler d'attention. 

Uinvention a pour but de fournir a un mobile une information sur 
Petendue de sa liberie de manoeuvre laterale dans Pinstant present et a court 
15 et moyen termes. 

Elle a pour objet une carte de manceuvrabilite laterale pour mobile 
representant, au sein d'une zone d'evolution, les contours de regions 
d'entiere liberte d'evolution laterale pour le mobile, compte tenu des 
20 capacites manceuvrieres du mobile et de la necessite pour le mobile d'eviter 
des regions considerees arbitrairement comme infranchissables. 

Avantageusement, la carte de manceuvrabilite laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation. 

25 

Avantageusement, dans le cas ou le mobile est un aeronef, la 
carte de manceuvrabilite laterale est ajoutee ) en transparence, sur une carte 
delivree par un systeme TAWS de prevention des risques de collision avec le 
sol. 

30 

Avantageusement, la carte de manceuvrabilite laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation, les 
regions d'entiere liberte d'evolution laterale ressortant par un masquage 
semi-transparent. 

35 
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Avantageusement, la carte de manoeuvrability laterale est ajoutee, 
en transparence, sur une carte deiivree par un systeme de navigation, ies 
regions d'entiere liberte devolution laterale ressortant par un masquage de 
textures. 

5 

Avantageusement, la carte de manceuvrabilite laterale pour mobile 
represente, au sein d'une zone devolution, differents types de regions se 
distinguant entre eux par la possibility ou non pour le mobile de Ies franchir 
et, pour Ies types de regions franchissables par I'etendue de la liberie de 
10 manoeuvre laterale laissee au mobile du fait de ses capacites manceuvrieres 
et de la necessite qu'il a d'eviter Ies zones infranchissables. 

Avantageusement, Ies regions representees sont au moins de 
trois types distincts : un premier type correspondant aux regions 
15 infranchissables, un deuxieme type correspondant a des bandes entourant 
Ies regions infranchissables et ayant la largeur d'un espace de manoeuvre 
considere comme necessaire a une libre evolution laterale du mobile, et un 
troisieme type correspondant a des regions de libre evolution laterale 

20 Avantageusement, Ies differents types de regions sont 

representees en fausses couleurs. 

. Avantageusement, Ies differents types de regions sont 
represents par des textures differentes, 

25 

Avantageusement, Tun au moins des deuxieme et troisieme types 
de region est represente avec des iignes d'iso distance par rapport aux 
bordures des regions a contourner. 

30 Avantageusement, Tun au moins des deuxieme et troisieme types 

de region est represente avec des degrades de couleur representatifs des 
distances par rapport aux bordures des regions a contourner. . 

Avantageusement, lorsque la carte de manoeuvrability laterale a la 
35 navigation est destinee a un aeronef, la largeur des bandes constituant le 
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deuxieme type de region tient compte des performances instantanees de 
t'aeronef. 

Avantageusement, lorsque la carte de manceuvrabiiite laterale est 
5 destinee a un aeronef, la largeur des bandes constituant le deuxieme type de 
region tient compte de i'enveloppe de vol de ['aeronef. 

Avantageusement, lorsque la carte de navigation est destinee a 
un aeronef, la largeur Sd des bandes constituant le deuxieme type de region 
10 est determinee par application de la relation : 



Sd = HID M + HLD T + . 



+ HLD T 2 



HLDJM etant une marge de securite, 

HLD__L etant une donnee de configuration definie en temps de vol ou en 
distance parcourue au sol, 
15 HLD__T etant un rayon de virage repondant a la relation ; 

GS 2 



HLD T- 



gxtan{HLD_B) 



g etant ('acceleration de la pesanteur 
GS etant la vitesse sol de Taeronef et 
20 HLDJB la valeur maximale acceptee pour Tangle de roulis pris en virage par 
r aeronef." 

Elle a egalement pour objet un procede d'elaboration d'une carte 
de manceuvrabiiite laterale couvrant une zone devolution pour un mobile 

25 comprenant des regions franchissables et des regions infranchissables 
remarquable en ce qu'il comporte les etapes suivantes : 

- elaboration, a parti r de la connaissance de regions 
infranchissables a contourner et des elements d J une base de donnees 
d'elevation terrain couvrant la zone devolution, d'une carte de distances 

30 couvrant la zone devolution du mobile a cartographier et donnant les 
distances de ses points exterieurs aux regions a contourner, par rapport aux 
bordures des regions considerees arbitrairement comme infranchissables, 
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- assemblage en regions d'entiere liberie devolution laterale, des 
points connexes dont les distances fournies par la carte de distance sont 
superieures a un seuil considere arbitrairement comme necessaire a une 
iibre evolution laterale du mobile, et 
5 - representation des contours de ces regions d'entiere liberte 

devolution laterale. 



Elle a egalement pour objet un procede deiaboration d'une carte 
10 de manoeuvrability laterale couvrant une zone devolution pour un mobile 
comprenant des regions franchissables et des regions infranchissables 
remarquable en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de f regions 
infranchissables a contourner et des elements d'une base de donnees 

15 d'elevation terrain couvrant la zone devolution, d'une carte de distances 
couvrant la zone devolution du mobile a cartographier et donnant les 
distances de ses points exterieurs aux regions a contourner, par rapport aux 
bordures des regions considerees arbitrairement comme infranchissables, 

- les regions infranchissables etant considerees comme un 
20 premier type de region, assemblage en regions d'un deuxieme type, des 

points connexes dont les distances fournies par la carte de distance sont 
inferieures a un seuil considere arbitrairement comme necessaire a une Iibre 
evolution laterale du mobile, et en regions d'un troisieme type, des points 
connexes dont les distances fournies par la carte distance sont superieures 
25 au dit seuil, et, 

- representation de la zone devolution sous forme d'un 
decoupage selon ces trois types de region. 

Avantageusement, la carte de distances utilisee dans le procede 
- 30 d'obtention de la carte de manoeuvrabilite laterale est obtenue au moyen 
d'une transformee de distance de chanfrein. 

Avantageusement, dans le procede d'obtention de la carte de 
manoeuvrabilite laterale, les distances mentionnees dans la carte . de 
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distances sont utilisees pour tracer des lignes d'iso distance par rapport aux 
bordures des regions a contourner. 

5 D'autres caracteristiques et avantages de Invention ressortiront 

de la description ci-apres d'un mode de realisation donne a titre d'exemple. 
Cette description sera faite en regard du dessin dans lequel : 

une figure 1 represente une premiere etape de ['elaboration d'une 
carte de manceuvrabilite late rale selon ['invention consistant en 
10 un marquage par zero des cellules des regions considerees 

comme inaccessibies, 
une figure 2 represente un exemple de masque de chanfrein utilisable 
par une transformee de distance par propagation utilisee pour les 
estimations de distance, 
15 - des figures 3a et 3b montrent les cellules du masque de chanfrein 
illustre a la figure 3, qui sont utilisees dans une passe de 
balayage selon Pordre iexicographique et dans une passe de 
balayage selon I'ordre Iexicographique inverse, 
une figure 4 represente une deuxieme etape de ('elaboration d'une 
20 carte de manoeuvrabilite laterale selon Pinvention consistant a 

estimer les distances des cellules des regions accessibSes par 
rapport aux limites des regions inaccessibies, 
< une figure 5 represente une fayon d'estimer la iargeur de Pespace 
minimum necessaire a la libre evolution laterale d'un aeronef, 
25 - une figure 6 montre une troisieme etape de ['elaboration d'une carte 
de manoeuvrabilite laterale selon ['invention consistant a delimiter 
autour des regions inaccessibies, par seuillage des distances 
estimees, des bandes entourant les regions inaccessibies de 
Iargeur insuffisante pour une libre evolution du mobile, les 
30 portions restantes de la carte etant considerees comme 

appartenant a des regions de libre evolution laterale pour le 
mobile, et 

une figure 7 represente un exemple de carte de manceuvrabilite 
laterale selon ['invention. 



(-'elaboration de la carte de manoeuvrabilite laterale couvrant une 
zone devolution s'appuie sur : 

una base de donnees d'elevation terrain couvrant la zone devolution 
et renfermant des valeurs maximales d'altitude correspondant a 
5 un decoupage en cellules rectangulaires de la zone devolution, 

une localisation des cellules rectangulaires resultant du decoupage de 
la zone devolution adopte dans la base de donnees d'elevation 
terrain, qui font partie de regions a contourner pour diverses 
raisons : relief considere com me infranchissable, zone interdite 
10 de penetration, etc., 

les parametres du mouvement actuel du mobile. Dans le cas d'un 
aeronef, il s'agit de son vecteur vitesse, de sa position, de son 
altitude, de son attitude, etc., 
les parametres theoriques de Penveloppe du volume minimum de 
15 degagement autour du mobile necessaire a sa libre evolution 

laterale. 

Comme montre a la figure 1, I'elaboration de la carte de 
manoeuvrabilite laterale commence par la construction d'une carte de 
distances initiee par Paffectation autoritaire d'une estimation de distance nude 

20 aux cellules de la zone cartographiee resultant du decoupage adopte pour la 
base de donnees d'elevation terrain, qui appartiennent a des parties de la 
zone devolution considerees comme devant etre contournees. 

La selection de ces cellules resulte de differentes considerations 
qui ne seront pas detaillees ici car ne faisant pas partie de invention. Pour un 

25 aeronef, il peut s'agir de cellules correspondant a des reliefs proches ou 
superieurs a la consigne d'altitude de son plan de vol ou a une prevision de 
I'altitude de I'aeronef a court ou moyen terme basee sur ses parametres de 
vol actuels. II peut egalement s'agir de zones interdites de survol totalement 
ou en dessous d'une altitude minimum superieure a la consigne d'altitude de 

30 du plan de vol de I'aeronef ou d'une prevision de son altitude a court ou 
moyen terme. 

Une fois les cellules des parties a contourner affectees 
autoritairement d'estimation distance nulle, la construction de la carte de 
manoeuvrabilite laterale se poursuit par les estimations de distance des 
35 autres cellules de la zone cartographiee par rapport aux bords des parties a 
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contourner, c'est-a-dire par ies estimations des longueurs des trajets les plus 
courts allant des cellules concernees a la partie a contourner la plus proche. 
Elles se font avantageusement a I'aide d'une transformee de distance par 
propagation egalement connue sous la denomination de transformee de 

distance de chanfrein. 

Les transformers de distance de chanfrein sont apparues 
initialernent en analyse d'image pour estimer des distances entre objets. 
Gunilla Borgefors en decrit des exemples dans son article intitule " Distance 
Transformation in Digital Images." paru dans la revue : Computer Vision, 
Graphics and Image Processing, Vol. 34 pp. 344-378 en fevrier 1986. 

La distance d'entre deux points d'une surface est la longueur 
minimale de tous les parcours possibles sur la surface partant de I'un des 
points et aboutissant a I'autre. Dans une image formee de pixels repartis 
selon un maillage regulier de lignes, colonnes et diagonales, une 
transformee de distance par propagation estime la distance d'un pixel d.t 
pixel "but" par rapport a un pixel dit pixel "source" en construct 
progressivement, en partant du pixel source, le plus court trajet possible 
suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des 
distances trouvees pour les pixels de I'image deja analyses et d'un tableau 
dit masque de chanfrein repertoriant les valeurs des distances entre un pixel 

et ses proches voisins. 

Pour estimer la distance entre un pixel but et le bord d un objet, on 
considere I'objet comme forme d'un ensemble de pixels source et I'on 
adopte, comme estimation de distance, la plus courte des distances 
estimees entre le pixel but et les differents pixels source de I'objet. 

Comme montre a la figure 2, un masque de chanfrein se presente 
sous la forme d'un tableau avec une disposition de cases reprodu.sant le 
motif d'un pixel entoure de ses proches voisins. Au centre du motif, une case 
affectee de la valeur 0 repere le pixel pris pour origine des distances 
j repertoriees dans le tableau. Autour de cette case centrale, s'agglomerent 
. des cases peripheries remplies de valeurs de distance de proximite non 
nulles et reprenant la disposition des pixels du voisinage d'un pixel suppose 
occuper la case centrale. La valeur de distance de proximite figurant dans 
une case pehpherique est celle de la distance separant un pixel occupant la 
5 position de la case pehpherique concernee, d'un pixel occupant la position 



9 

de la case centrale. On remarque que les valeurs de distance de proximite 
se repartissent en cercles concentriques. Un premier cercle de quatre cases 
correspondant aux quatre pixels de premier rang, qui sont les plus proches 
du pixel de la case centrale, soit sur la meme ligne, soit sur la meme 

5 coionne, sont affectees d'une valeur de distance de proximite D1, Un 
deuxieme cercle de quatre cases correspondant aux quatre pixels de 
deuxieme rang, qui sont pixels les plus proches du pixel de la case centrale 
places sur les diagonales, sont affectees d'une valeur de distance de 
proximite D2. Un troisieme cercle de huit cases correspondant aux huit pixels 

10 de troisieme rang, qui sont les plus proches du pixel de la case centrale tout 
en restant en dehors de la ligne, de la coionne et des diagonales occupees 
par le pixel de la case centrale, sont affectees d'une valeur de distance de 
proximite D3. 

Le masque de chanfrein peut couvrir un voisinage plus ou moins 

15 etendu du pixel de la case centrale en repertoriant les valeurs des distances 
de proximite d'un nombre plus ou moins important de cercles concentriques 
de pixels du voisinage. II peut etre reduit aux deux premiers cercles formes 
par les pixels du voisinage d'un pixel occupant la case centrale comme dans 
I'exemple de cartes de distances des figures 4, 6 ou etre etendu au-dela des 

20 trois premiers cercles formes par les pixels du voisinage du pixel de la case 
centrale. II est habitue! de s'arreter a trois premiers cercles comme pour le 
masque de chanfrein montre a la figure 3. 

Les valeurs des distances de proximite Dl, D2, D3 qui 
correspondent a des distances euclidiennes sont exprimees dans une 

25 echelle dont !e facteur multiplicatif autorise Pemploi de nombres entiers au 
prix d'une certaine approximation. C'est ainsi que G. Borgefors adopte une 
echelle correspondant a un facteur multiplicatif 3 ou 5. Dans le cas d'un 
masque de chanfrein retenant les deux premiers cercles de valeurs de 
distance de proximite, done de dimensions 3x3, G. Borgefors donne, a la 

30 premiere distance de proximite D1 , qui correspond a un echelon en abscisse 
ou en ordonnee et egalement au facteur multiplicatif d'echelle, la valeur 3 et, 
a la deuxieme distance de proximite, qui correspond a la racine de la somme 
des carres des echelons en abscisse et en ordonnee ^x 1 +y 2 , la valeur 5. 

Dans le cas d'un masque de chanfrein retenant les trois premiers cercles, 
35 done de dimensions 5x5, elle donne, a la distance D1 qui correspond au 
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tacteur multiplied d'echelle, la valeur 5, a la distance D2, la vaieur 7 qui est 
une approximation de 5V2, et a la distance D3 la valeur 11 qui est une 
approximation de 5-v/s . 

La construction progressive du plus court trajet possible allant a 

5 un pixel but, en partant d'un pixel source et en suivant le maillage des pixels 
se fait par un balayage regulier des pixels de I'image au moyen du masque 
de chanfrein. Initialement, les pixels de I'image se voient affecter une valeur 
de distance infinie, en fait un nombre suffisamment eleve pour depasser 
toutes les valeurs des distances mesurables dans I'image, a ('exception des 

10 pixels source qui se voient affecter une valeur de distance nulle. Puis les 
valeurs initiales de distance affectees aux points but sont mises a jour au 
cours du balayage de I'image par le masque de chanfrein, une mise a jour 
consistant a remplacer une valeur de distance attribuee a un point but, par 
une nouvelle valeur moindre resultant d'une estimation de distance faite a 

15 ('occasion d'une nouvelle application du masque de chanfrein au point but 
considere. 

Une estimation de distance par application du masque de 
chanfrein a un pixel but consiste a repertorier tous les trajets allant de ce 
pixel but aux differents pixels source et passant par un pixel du voismage du 

20 pixel but dont la distance a deja ete estimee au cours du meme balayage, a 
rechercher parmi les trajets repertories, le ou les trajets les plus courts et a 
adopter la longueur du ou des trajets les plus courts comme estimation de 
distance. Cela se fait en placant le pixel but dont on veut estimer la d.stance 
dans la case centrale du masque de chanfrein, en selectionnant les cases 

25 peripheriques du masque de chanfrein correspondant a des pixels du 
voisinage dont la distance vient d'etre mise a jour, en calcuiant les longueurs 
des trajets les plus courts reliant le pixel but a mettre a jour au pixel source le 
plus proche en passant par un des pixels selectionnes du voisinage, par 
addition de la valeur de distance affectee au pixel du voisinage concerne et 

30 de la valeur de distance de proximite donnee par le masque de chanfrein, et 
a adopter, comme estimation de distance, le minimum des valeurs de 
longueur de trajet obtenues et de I'ancienne valeur de distance affectee au 

pixel en cours d'analyse. 

L'ordre de balayage des pixels de I'image influe sur la fiabilite des 
35 estimations de distance et de leurs mises a jour car les trajets pris en compte 



i«i uepox 



11 



en dependent. En fait, il est soumis a une contrainte de regularity qui fait que 
si les pixels de i'image sont reperes selon Pordre lexicographique (pixels 
classes dans un ordre croissant ligne par ligne en partant du haut de I'image 
et en progressant vers le bas de ['image, et de gauche a droite au sein d'une 

5 ligne), et si un pixel p a ete analyse avant un pixel q alors un pixel p+x doit 
etre analyse avant le pixel q+x. Les ordres lexicographique, lexicographique 
inverse (balayage des pixels de Pimage ligne par ligne de bas en haut et, au 
sein d'une ligne, de droite a gauche), lexicographique transpose (balayage 
des pixels de I'image coionne par colonne de gauche a droite et, au sein 

10 d'une colonne, de haut en bas), lexicographique transpose inverse (balayage 
des pixels par colonnes de droite a gauche et au sein d l une colonne de bas 
en haut) satisfont cette condition de regularity et plus generalement tous les 
balayages dans lesquels les lignes et colonnes sont balayees de droite a 
gauche ou de gauche a droite. G. Borgefors preconise un double balayage 

15 des pixels de I'image, une fois dans I'ordre lexicographique et une autre dans 
I'ordre lexicographique inverse. 

La figure 3a montre, dans le cas d'une passe de balayage selon 
i'ordre lexicographique allant du coin superieur gauche au coin inferieur droit 
de Timage, les cases du masque de chanfrein de la figure 1 utilisees pour 

20 repertorier les trajets allant d'un pixel but place sur la case centrale (case 
indexee par 0) au pixel source en passant par un pixel du voisinage dont ia 
distance a deja fait I'objet d'une estimation au cours du meme balayage. Ces 
cases sont au nombre de huit, disposees dans la partie superieure gauche 
du masque de chanfrein. II y a done huit trajets repertories pour la recherche 

25 du plus court dont la longueur est prise pour estimation de la distance. 

La figure 3b montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique inverse allant du coin inferieur droit au coin superieur 
gauche de Timage, les cases du masque de chanfrein de la figure 1 utilisees 
pour repertorier les trajets allant d'un pixel but place sur la case centrale 

30 (case indexee par 0) au pixel source en passant par un pixel du voisinage 
dont la distance a deja fait Tobjet d'une estimation au cours du meme 
balayage. Ces cases sont complementaires de celles de la figure 2a. Elles 
sont egalement au nombre de huit mais disposees dans la partie inferieure 
droite du masque de chanfrein. II y a done encore huit trajets repertories pour 
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la recherche du plus court dont la longueur est prise pour estimation de la 
distance. 

La figure 4 illustre la carte de distance obtenue a la deuxieme 
etape de I'elaboration de la carte de manceuvrabilite laterale, apres 
application a la figure 1 , de la transformee de distance de chanf rein utilisant 
le masque de chanfrein de dimension 5x5 de la figure 3. 

Au cours de I'etape suivante, illustree a la figure 5, d'elaboration 
de la carte de manceuvrabilite laterale, les estimations de distance contenues 
dans les cellules de la zone cartographiee correspondant au decoupage 
adopte pour la base de donnees d'elevation terrain sont utilisees pour 
delimiter les differentes regions representees. Les cellules affectees d'une 
estimation de distance nulle, qui correspondent, par hypothese a des parties 
de la zone devolution considerees comme devant etre contoumees sont 
representees d'une maniere specifique, par exemple d'une couleur rouge ou, 
comme sur la figure 5, avec une texture a hachures serrees, signifiant 
qu'elles constituent des regions interdites d'acces. Les cellules affectees 
d'estimations de distance non nulle mais inferieure a un certain seuil en deca 
duquel I'on considere que la proximite d'une region interdite d'acces limite, a 
court ou moyen terme, la liberte devolution laterale du mobile, seuil qui est 
20 pris ici a 17 dans I'echelle adoptee, sont representees, par exemple de 
couleur jaune ou, comme sur la figure 5, avec une texture a quadrillage ou a 
hachures moins serrees que les hachures recouvrant les cellules affectees 
d'estimations de distance nulies. Elles forment des bandes d'une certame 
largeur entourant les regions interdites d'acces dans lesquelles on considere 
que le mobile a sa liberte devolution laterale a court terme limitee par la 
proximite d'une ou plusieurs regions interdites d'acces. Les autres cellules 
affectees d'estimations de distance superieure au seuil considere sont 
representees, par exemple par une couleur verte signifiant qu'elles 
constituent des regions dans lequel le mobile conserve toute sa liberte 
devolution laterale a court terme ou encore, comme sur la figure 5 sans 
aucune couleur ni texture. Bien entendu, la representation de la region 
formee par les cellules affectees d'estimations de distance inferieures au 
seuil comme celle de la region formee des cellules affectees d'estimations de 
distance superieures au seuil peuvent etre plus fouillees par exemple avec 
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des degrades de couleur correspondant a ['evolution de ('estimation distance 
ou avec des lignes d'iso distance. 

Le seuil de distance pris en compte pour signaler une restriction a 
court ou moyen terme de la liberie devolution laterale d'un mobile depend de 
la manceuvrabilite du mobile. Dans le cas d'un aeronef, il peut etre defini a 
partir des : 

procedures aeronautiques, 
marges requises de securite, 
parametres actuels de vol de I'aeronef, 
conditions de vol definies par I'enveloppe de vol de 
I'aeronef. 

On peut notamment admettre qu'un aeronef conserve sa liberte 
devolution laterale a court ou moyen terme s'il est capable de decrire un 
hippodrome d'attente, d'un cote ou de I'autre de sa trajectoire actuelle sans 
modifier sa Vitesse actuelle ou etre soumis en virage a des contraintes 
mecaniques depassant un certain seuil de tolerance exprime par un angle 
limite de roulis. Dans cette hypothese, le seuil de distance a respecter est le 
rayon du cercle circonscrit aux deux trajectoires possibles pour I'hippodrome 
d'attente augmente d'une marge de securite. 
20 Comme montre a la figure 6, les deux trajectoires 40, 41 possibles 

pour I'hippodrome d'attente forment deux lobes tangents a la trajectoire 
actuelle 42 de I'aeronef. Chacune d'elles comporte deux longueurs HLD_L 
reunies par deux demi-tours de rayon HLD_T. 

La valeur des longueurs HLD_L est une donnee de configuration 
definie en temps de vol ou en distance parcourue au sol. La valeur du rayon 
HLD_T des demi-tours supposes effectues a plat, a Vitesse sol GS et a angle 
de roulis HLD_B constant, repond a la relation : 

HLD T = ^ 

- -- - " gxtan(HLD_B) - 

la Vitesse sol GS etant une donnee fournie par les equipements de I'aeronef, 
HLD_B une donnee de configuration calculee en fonction des performances 
theoriques de I'aeronef et g ('acceleration de la pesanteur. 

La valeur du rayon HLD_R du cercle 43 circonscrit aux deux 
trajectoires possibles 40, 41 pour I'hippodrome d'attente, repond a la 
relation : 
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HLD R = HLD T + 



If HLD L 



+ HLD T 



2 



2 

En final, le seuil de distance Sd adopte pour la largeur des bandes 
entourant les obstacles a contourner pre nd la valeur : 

Sd = HLD _M + HLD _T + + HLD _T 2 

HLD_M etant une marge de securite supplemental par rapport au rayon 
HLD_R du cercle circonscrit aux deux trajectoires possibles de I'hippodrome 
d'attente. 

La figure 7 montre comment la zone devolution apparaTt en final 
dans la carte de manoeuvrabilite laterale. Chaque region interdite d'acces 50 
est isolee des regions de libre evolution laterale 51 par une bande de 
separation 52 de largeur Sd dependant des performances et la vitesse sol de 
I'aeronef ainsi que des contraintes en virage. Les regions interdites d'acces 
sont representees d'une maniere, par exemple au moyen d'une couleur 
rouge, les bandes de separation d'une autre maniere, par exemple au moyen 
d'une couleur jaune et les regions de libre evolution laterale d'une autre 
maniere par exemple au moyen d'une couleur verte afin qu'elles se 
distinguent aisement les unes des autres. Comme indique precedemment, la 
carte de manoeuvrabilite laterale peut etre plus detaiilee et comporter des 
lignes d'iso distance par rapport aux bordures des regions interdites d'acces. 
Elle peut egalement comporter des degrades de couleur toujours 
representatifs des distances par rapport aux regions interdites d'acces. 

Dans une autre utilisation, egalement tres interessante, la carte de 
manoeuvrabilite laterale est reduite a sa plus simple expression, c'est-a-dire 
au recensement des regions de libre evolution laterale, et mise en 
transparence par-dessus une carte existante de la meme zone, tracee par un 
systeme de navigation ou par un systeme TAWS de protection contre les 
risques de collision sol. Son procede d'obtention est alors simplifie puisque 
Ton extrait alors de la carte de distances que les contours des regions 
d'entiere liberie devolution laterale en distinguant les points connexes des 
regions franchissables dont les distances sont superieures au seuil considere 
arbitrairement comme necessaire a une libre evolution laterale du mobile. 
Dans cette autre utilisation, information sur les contours des regions de libre 
evolution laterale apportee par la carte de manoeuvrabilite laterale est 
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ajoutee a la carte existante en dormant, aux zones de libre evolution, une 
pigmentation specifique faisant ressortir ces regions sans cacher les 
informations deja presentes, par exemple au moyen d'un masque semi- 
transparent de couleur blanche. 

La carte de manoeuvrabilite laterale, qui vient d'etre proposee, a 
I'avantage de permettre la prise en compte d'une marge laterale de securite 
vis a vis des bords des regions considerees comme interdites d'acces, cela 
independamment du processus de determination des regions interdites 
d'acces. Dans le cas d'un aeronef, cela permet d'ajouter une marge laterale 
de securite autour des reliefs consideres comme dangereux par les 
systemes anti-collision terrain existants. Toujours dans le cas d'un aeronef, 
cette carte a egalement I'avantage de presenter une marge laterale de 
securite tenant compte des performances instantanees de I'aeronef et des 
conditions de vol definies par son enveloppe de vol. 
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REVENDICATIONS 

1. Carte de manoeuvrability laterale pour mobile caracterisee en 
5 ce quelle represente, au sein d'une zone devolution, les contours de regions 
(51) d'entiere liberie devolution laterale pour le mobile, compte tenu des 
capacites manoeuvrieres du mobile et de la necessite pour le mobile d'eviter 
des regions (50) considerees arbitrairement comme infranchissables. 

10 2. Carte selon la revendication 1, caracterisee en ce quelle est 

ajoutee, en transparence, sur une carte delivree par un systeme de 
navigation. 

3. Carte selon la revendication 2, adaptee a un mobile constitue 
15 d'un aeronef pourvu d 3 un systeme de prevention des risques de collision 

avec le sol delivrant une carte des risques de collision sol, caracterise en ce 
qu'eile est ajoutee, en transparence, sur la carte des risques de collision sol. 

4. Carte selon la revendication 2, caracterise en ce qu'eile est 
20 ajoutee, en transparence, sur une carte delivree par un systeme de 

navigation, les regions d'entiere liberie devolution laterale ressortant par un 
masquage semi-transparent. 

5 Carte selon la revendication 2, caracterise en ce qu'eile est 
25 ajoutee, en transparence, sur une carte delivree par un systeme de 
navigation, les regions d'entiere liberie devolution laterale ressortant par un 
masquage a I'aide de textures. 

6. Carte selon la revendication 1 , caracterisee en ce quelle 
30 represente, au sein d'une zone devolution, differents types (50, 51, 52) de 
regions se distinguant entre eux par la possibility ou non pour le mobile de 
les franchir et, pour les types de regions franchissables(51 , 52) par letendue 
de la liberie de manoeuvre laterale laissee au mobile du fait de ses capacites 
manoeuvrieres et de la necessite qu'il a deviter les zones infranchissables 
35 (50). 
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7. Carte selon la revendication 6, caracterisee en ce que les 
regions representees sent au moins de trois types distincts : un premier type 
(50) correspondant aux regions infranchissables, un deuxieme type (52) 
correspondant a des bandes entourant les regions infranchissables et ayant 

5 la largeur d'un espace de manoeuvre considere comme necessaire a une 
libre evolution laterale du mobile, et un troisieme type (51) correspondant a 
des regions de libre evolution 

8. Carte selon la revendication 6, caracterisee en ce que les 
10 differents types (50, 51, 52) de regions sont represents en fausses 

couleurs. 

9. Carte selon la revendication 6, caracterisee en ce que les 
differents types (50, 51, 52) de regions sont representees par des textures 

15 diffe rentes. 

10. Carte selon la revendication 6, caracterise en ce que Tun au 
moins des deuxieme (52) et troisieme (51) types de region est represents 
avec des lignes d'iso distance par rapport aux bordures des regions a 

20 contourner, 

1 1 . Carte selon la revendication 6, caracterisee en ce que Tun au 
moins des deuxieme (52) et troisieme (51) types de region est represents 
avec des degrades de couleur representatifs des distances par rapport aux 

25 bordures des regions a contourner. 

12. Carte selon la revendication 7, caracterisee en ce que la 
largeur des bandes (52) constituant le deuxieme type de region tient compte 
des performances instantanees.de Taeronef. 

30 ' 

13. Carte selon la revendication 7, caracterisee en ce que la 
largeur des bandes (52) constituant le deuxieme type de region tient compte 
de Penveloppe de vol de Taeronef. 
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14. Carte selon la revendication 7, caracterisee en ce que la 
largeur Sd des bandes (52) constituant le deuxieme type de region est 
determined par application de la relation : 
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Sd = HLD _ M + HLD JT + 



[-^- L ) + HLD_T> 



HLD_M etant une marge de securite, 

HLD_L etant une donnee de configuration definie en temps de vol ou en 
distance parcourue au sol, 

HLD_T etant un rayon de virage repondant a la relation : 



30 



GS 2 

HLD T-- 



gxtan{HLD_B) 

10 g etant I'acceleration de la pesanteur, 
GS etant la vitesse sol de I'aeronef et 

HLD_B la valeur maximale acceptee pour I'angle de roulis pris en virage par 
I'aeronef. 



15. Procede d'obtention d'une carte selon la revendication 1, 
caracterise en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions considerees 
comme infranchissables et a contourner, et des elements d'une base de 
donnees d'elevation terrain couvrant la zone devolution, d'une carte de 
distances (figure 4) couvrant la zone devolution du mobile a cartographier et 
donnant les distances de ses points exterieurs aux regions a contourner, par 
rapport aux bordures des regions a contourner, 

- assemblage (figure 5) en regions d'entiere liberie devolution 
laterale des points connexes dont les distances fournies par la carte de 
distance sont superieures a un seuil considere arbitrairement comme 
necessaire a une libre evolution laterale du mobile, et 

- representation (figure 5) des contours de ces regions d'entiere 

liberie devolution laterale. 

16. Procede d'obtention d'une carte selon la revendication 6, 
caracterise en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions considerees 
comme infranchissables et a contourner, et des elements d'une base de 
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donnees cTelevation terrain couvrant la zone devolution, d'une carte de 
distances (figure 4) couvrant la zone devolution du mobile a cartographier et 
donnant les distances de ses points exterieurs aux regions a contoumer, par 
rapport aux bordures des regions a contoumer, 

5 - les regions a contoumer etant considerees comme un premier 

type de region, assemblage (figure 5) en regions d'un deuxieme type, des 
points connexes dont les distances fournies par la carte de distance sont 
inferieures a un seuil considere arbitrairement comme necessaire a une libre 
evolution laterale du mobile, et en regions d'un troisieme type des points 

10 connexes dont les distances fournies par la carte distance sont superieures 
au dit seuil, et, 

- representation (figure 5) de la zone devolution sous forme d'un 
decoupage selon ces trois types de region. 

15 17. Procede selon la revendication 15 ou la revendication 16, 

caracterise en ce que !a carte de distances est obtenue au moyen d'une 
transformee de distance de chanfrein. 

18, Procede selon la revendication 15 ou la revendication 16, 
20 caracterise en ce que les distances mentionnees dans la carte de distances 
sont utilisees pour tracer des lignes d'iso distance par rapport aux bordures 
des regions infranchissabies. 
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